DECIMATION FILTER AND INTERPOLATION FILTER 



BACKGROUND OF THE INVENTION 



5 1. Field of the Invention: 

The present invention relates to a decimation filter for 
analogue-digital conversion and to an interpolation filter for 
digital-analogue conversion, and in particular to 
rationalization of coefficient word length in an FIR filter. 

10 

2. Description of the Related Art: 

Conventionally, a decimation filter is used for A/D 
conversion, while an interpolation filter is used for D/A 
conversion. In particular, a decimation filter comprising 

15 l/2x down sampling FIR filters in cascade connection and an 
interpolation filter comprising 2x over sampling FIR filters 
in cascade connection are commonly used. 

Fig. 1 shows a structure of a standard FIR filter. As 
shown, a signal is sequentially supplied to a plurality of 

20 serially connected z _1 delay units 1, which then sequentially 
create estimates based on the signal to respectively output 
delayed signals. The signals output from the respective z" 1 
delay units 1 are supplied to their corresponding coefficient 
multipliers 2, where the signal is multiplied by respective 

25 predetermined coefficients aO, al, before being supplied 
to a common adder 3. The adder 3 adds the signals, or delayed 
data, with predetermined weight. In the above, the adder 3 
outputs filtering outputs, depending on a coefficient of the 
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coefficient multiplier 2. 

Fig. 2 shows an example of an interpolation filter, in 
which 2x over sampling FIR filters 4-1 to 4-3 are connected 
in a three-stage cascade relationship for conversion of 
5 digital data having 1 fs (sampling frequency) into digital data 
having 8 fs. This structure is often employed for conversion 
of digital data having 1 fs into digital data having 8 fs since 
it can be realized using a smaller hardware than a structure 
using an 8x over sampling FIR filter. 

10 Figs. 3 to 5 show example characteristics of a 4x 

interpolation filter comprising 2x over sampling FIR filters 
4-1 to 4-2 in two-stage cascade connection. Fig. 3 relates 
to a characteristic of a first-stage FIR filter 4-1, Fig. 4 
relates to a characteristic of a second-stage FIR filter 4-2, 

15 and Fig. 5 relates to the overall characteristic of the complete 
filter. 

A coefficient word length of the first-stage FIR filter 
4-1 is 16 bits and attenuation in an inhibition zone of the 
entire filter is -64.5 dB. Comprehensive characteristics of 

20 the complete filter are substantially determined based on the 
attenuation by the first-stage FIR filter. Any increase of 
attenuation in an inhibition zone of the first-stage FIR filter 
4-1 requires proportional increase of the circuit size. It 
should, however, be noted that the attenuation in an inhibition 

25 zone of a second-stage FIR filter 4-2 can be increased without 
significantly increasing the circuit size. 

Fig. 6 shows an example of a standard decimation filter 
comprising l/2x down sampling FIR filters 5-1 to 5-3 arranged 
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in a three-stage cascade connection for conversion of digital 
data having 8 fs into digital data having 1 fs. Filter 
characteristic of a 1/4 decimation filter comprising l/2x down 
sampling FIR filters 5-1 to 5-2 in two-stage cascade connection 
5 is identical to that shown in Figs. 3 and 4. Specifically, 
a filter characteristic of the third-stage FIR filter 5-3 is 
shown in Fig. 3, that of an FIR filter immediately before the 
third-stage FIR filter 5-3, that is, the second-stage FIR 
filter 5-2, is shown in Fig. 4, and that of the complete filter 
10 is shown in Fig. 5. 

An output yj of a FIR-type digital filter is expressed 

as yj=Shi'Xi (i=i, n) , wherein Xi denotes an input, hi denotes a 
filter coefficient, and n denotes the number of taps. A 
FIR-type digital filter generally requires a multiplier. When 

15 no multiplier is employed, a parallel shift adder is used for 
time-dividing multiplication. In this case, increasing the 
attenuation in an inhibition zone requires that a coefficient 
word length of the filter and the number of taps both be 
increased. In other words, as described above, the circuit 

20 size of the first-stage FIR filter of an interpolation filter 
and that of the last-stage FIR filter of a decimation filter 
are significantly increased. 

A longer filter coefficient word lengths lead to larger 
multiplier circuit sizes. When a parallel shift adder is used, 

25 a longer period of time is required to complete an operation. 
Therefore, in order to complete an operation within a 
predetermined period of time, modification must be made so as 
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to include, for example, two or more parallel shift adders. 
This results in an increase in the size of the circuit. 

According to the present invention, FIR filters are 
arranged in a cascade connection in which the last-stage FIR 
5 filter {for a decimation filter) or the first-stage FIR filter 
(for an interpolation filter) is arranged so as to have a 
shorter coefficient word length than that which is necessary 
to attain a desired characteristic. Although this results in 
insufficient attenuation in an inhibition zone of the first- 

10 or last-stage FIR filter, it is arranged such that regions with 
insufficient attenuation relative to the first- or last-stage 
FIR filter are caused near the Nyquist frequency, and that the 
Nyquist frequency and nearby frequencies are attenuated by a 
FIR filter immediate following or preceding the FIR filter, 

15 so that sufficient attenuation can be ensured over the entire 
filter. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Fig. 1 is a diagram showing a structure of a typical FIR 

filter; 

Fig. 2 is a block diagram showing a structure of a typical 
interpolation filter; 

Fig. 3 is a diagram showing a filter characteristic of 
25 a first-stage FIR filter (coefficient length of 16 bits) having 
the structure of Fig. 1; 

Fig. 4 is a diagram showing a filter characteristic of 
a second-stage FIR filter having the structure of Fig. 1; 
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Fig. 5 is a diagram showing respective comprehensive 
filter characteristics of a first-stage FIR filter 
(coefficient length of 16 bits) and second FIR filter, 
respectively having the structure of Fig. 1; 
5 Fig. 6 is a block diagram showing a structure of a typical 

decimation filter; 

Fig. 7 is a diagram showing a filter characteristic of 
a typical first-stage FIR filter (coefficient length of 13 
bits) ; 

10 Fig. 8 is a diagram showing comprehensive filter 

characteristics of a typical first-stage FIR filter 
(coefficient length of 13 bits) and a typical second-stage FIR 
filter; 

Fig. 9 is a diagram showing a filter characteristic of 
15 a first-stage FIR filter (coefficient length of 13 bits) in 
an embodiment of the present invention; and 

Fig. 10 is a diagram showing comprehensive filter 
characteristics of the first-stage FIR filter (coefficient 
length of 13 bits) and second-stage FIR filter according to 
20 an embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

25 In the following, a preferred embodiment of the present 

invention will be described with reference to the accompanied 
drawings . 

The hardware structure of an interpolation filter 
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according to this embodiment is basically identical to that 
of Fig. 2, and specifically comprises three serially connected 
over sampling FIR filters 4-1 to 4-3. Each of the FIR filters 
4-1 to 4-3 applies 2x over sampling whereby the sampling 
5 frequency, for example, 1 fs, of an input signal is doubled 
by the respective these filters 4-1 to 4-3 until a signal having 
a frequency of 8 fs is output. The structure of each of the 
FIR filters 4-1 to 4-3 is basically identical to of the 
structure shown in Fig. 1. 
10 Here, the first-stage FIR filter 4-1 is arranged such 

that the number of figures of a coefficient (a coefficient word 
length) of its coefficient multiplier 2 is smaller than that 
of a typical FIR filter. That is, while the coefficient word 
length of the first-stage FIR filter 4-1 in Fig. 1 is 16 bits, 
15 that in this embodiment is 13 bits. 

Fig. 7 shows a characteristic of the first-stage FIR 
filter 4-1 having the structure shown in Fig. 1 and a 
coefficient word length of 13 bits. 

When the coefficient word length is simply shortened as 
20 described above, the resulted characteristic presents a more 
significant concavo-convex nature due to rounding-off error 
with the coefficient (a quantization error) , as compared to 
the characteristic of Fig. 3. This results in insufficient 
attenuation in an inhibition zone. The comprehensive 
25 characteristic of the entire filter including the first-stage 
FIR filter 4-1 and the second-stage FIR filter 4-2 is shown 
in Fig. 8. As shown, attenuation in an inhibition zone of the 
entire filter is -60.4 dB, which is less by 4.1 dB than that 
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of Fig. 5. 

As described above, reduction of the coefficient word 
length of a filter results in deterioration in filter 
characteristics due to the influence of quantization errors. 
5 In order to address this problem, in this embodiment, 

while the coefficient word length is set shorter than a typical 
length, for example, the coefficient word length may be set 
to 13 bits in the present embodiment, the coefficient of the 
coefficient multiplier 2 of the first-stage FIR filter 4-1 is 

10 set to values which differ from those in a conventional example . 
Specifically, coefficients of the first- and second-stage FIR 
filters 4-1 and 4-2 are set at values as shown in Table 1. It 
should be noted that, in this example, the first-stage FIR 
filter 4-1 has 79 stages, while the second-stage FIR filter 

15 4-2 has 15 stages. The coefficient of the second-stage FIR 
filter 4-2 is the same as that of a conventional structure. 
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Table 1 



FIRST FIR 


SECOND FIR 




COEFFICIENT 




COEFFICIENT 


a0,a78 


-4/8192 


b0,bl4 


-7/2048 


al,a77 


0 


bl,bl3 


0 


a2,a76 


4/8192 


b2,bl2 


40/2048 


a3,a75 


0 


b3,bll 


0 


a4,a74 


-7/8192 


b4,bl0 


-146/2048 


a5,a73 


0 


b5,b9 


0 


a6,a72 


10/8192 


b6,b8 


62/2048 


a7,a71 


0 


b7 


1024/2048 


a8,a70 


-15/8192 






a9,a69 


0 






al0,a68 


20/8192 






all,a67 


0 






al2,a66 


-27/8192 






al3,a65 


0 






al4,a64 


36/8192 






al5,a63 


0 






al6,a62 


-47/8192 






al7,a61 


0 






al8,a60 


60/8192 






al9,a59 


0 






a20,a58 


-76/8192 






a21,a57 


0 






a22,a56 


96/8192 






a23,a55 


0 






a24,a54 


-121/8192 






a25,a53 


0 






a26,a52 


153/8192 






a27,a51 


0 






a28,a50 


-196/8192 






a29,a49 


0 






a30,a48 


255/8192 






L_ a31,a47 


0 






a32,a46 


-345/8192 






a33,a45 


0 






a34,a44 


502/8192 






a35,a43 


0 






a36,a42 


-857/8192 






a37,a41 


0 






a38,a40 


2604/8192 






a39 


4096/8192 







Fig. 9 shows characteristic of the first-stage FIR filter 
4-1 having a coefficient set as shown in Table 1. As shown, 
regions with deteriorated filter inhibition characteristic 
are generated around the Nyquist frequency, that is, about 40 
5 kHz to 50 kHz. Note that A/D conversion and D/A conversion 
in this embodiment are basically intended for applications 
relative to audio. Therefore, a cutoff frequency of the 
first-stage FIR filter 4-1 is on the order of 20 kHz (20 kHz 
or a little larger) , while the Nyquist frequency thereof is 

10 on the order of 40 kHz (40 kHz or a little larger) . 

As described above, in this embodiment, along with 
reduction of the coefficient of the FIR filter 4-1 from 16 bits 
to 13 bits, the coefficient is adjusted such that regions with 
insufficient attenuation due to a rounding-off errors are 

15 caused intensively around the Nyquiest rate. With this 
arrangement, although the attenuation in an inhibition zone 
of the first-stage FIR filter 4-1 is only -60dB, as shown in 
Fig. 9, attenuation characteristics around the Nyquist 
frequency are improved by the second-stage FIR filter 4-2, as 

20 shown in Fig. 10, so that attenuation -63.6 dB in an inhibition 
zone can be achieved over the entire filter. That is, 
attenuation at a level similar to that which is achieved using 
a digital filter having a coefficient word length 16 bits can 
be achieved. 

25 As described above, the interpolation filter in this 

embodiment comprises 2x over sampling FIR filters 4-1, 4-2 in 
cascade connection, in which the coefficient word length of 
the first-stage FIR filter 4-1 is shorter than a typical 
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coefficient word length. Although this arrangement results 
in insufficient attenuation in an inhibition zone of the 
first-stage FIR filter 4-1, because such regions with 
insufficient attenuation relative to the first-stage FIR 
5 filter 4-1 are caused intensively around the Nyquist frequency 
and attenuation around the Nyquist frequency is enhanced by 
attenuating the Nyquist frequency and its close frequencies 
by the second-stage FIR filter 4-2, sufficient attenuation can 
be achieved over the entire filter. 

10 It should be noted that the structure of a decimation 

filter in this embodiment is identical to the structure shown 
Fig. 6. In this case, the coefficient word length of the 
last-stage FIR filter 5-3 of the three l/2x down sampling FIR 
filters 5-1, 5-2, 5-3 in cascade connection is set 13 bits, 

15 that is, shorter than a normal length. This results in 
insufficient attenuation in an inhibition zone of the 
last-stage FIR filter 5-3. However, because the coefficient 
of the last-stage FIR filter 5-3 is determined such that regions 
with insufficient attenuation are caused intensively around 

20 the Nyquist frequency so that attenuation around the Nyquist 
frequency can be enhanced by an immediately preceding FIR 
filter, namely, the second-stage FIR filter 5-2. As a result, 
sufficient attenuation can be achieved over the entire filter. 
As described above, in this embodiment, sufficient 

25 attenuation in an inhibition zone can be realized using a 
coefficient word length of 13 bits, which is shorter than the 
conventional coefficient word length 16 bits, obviating the 
need to increase hardware size when a multiplier is used. The 
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present invention can therefore reduce the period of time 
required to complete an operation when a parallel-shift adder 
is used, while suppressing increase of hardware size. 
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